//检查两个字符串是否几乎相等
/*如果两个字符串 word1 和 word2 中从 'a' 到 'z' 每一个字母出现频率之差都 不超过 3 ，那么我们称这两个字符串 word1 和 word2 几乎相等 。

给你两个长度都为 n 的字符串 word1 和 word2 ，如果 word1 和 word2 几乎相等 ，请你返回 true ，否则返回 false 。

一个字母 x 的出现 频率 指的是它在字符串中出现的次数。

n == word1.length == word2.length
1 <= n <= 100
word1 和 word2 都只包含小写英文字母。
*/
class Solution {
public:
    bool checkAlmostEquivalent(string word1, string word2) {
        int hash[26] = {0};
        for (int i = 0; i < word1.size(); i++) {
            hash[word1[i] - 'a']++;
        }
        for (int i = 0; i < word2.size(); i++) {
            hash[word2[i] - 'a']--;
        }
        for (int i = 0; i < 26; i++) {
            if (abs(hash[i]) > 3)
                return false;
        }
        return true;
    }
};

//